edge graph

См. также в других словарях:

• Edge — An edge in common usage denotes a sharp border of a (solid) object.cience and technology* Edge (graph theory), a line segment joining two nodes in a graph * Edge (geometry), a line segment joining two vertices in a polytope * Edge case, a problem …   Wikipedia

• Edge (geometry) — For edge in graph theory, see Edge (graph theory) In geometry, an edge is a one dimensional line segment joining two zero dimensional vertices in a polytope. Thus applied, an edge is a connector for a one dimensional line segment and two zero… …   Wikipedia

• Edge contraction — In graph theory, an edge contraction is an operation which removes an edge from a graph while simultaneously merging together the two vertices it previously connected. Edge contraction is a fundamental operation in the theory of graph minors.… …   Wikipedia

• Graph pebbling — is a mathematical game and area of interest played on a graph with pebbles on the vertices. Game play is composed of a series of pebbling moves. A pebbling move on a graph consists of taking two pebbles off one vertex and placing one on an… …   Wikipedia

• Graph paper — Regular graphing paper (upper); Logarithmic graphing paper (lower). Graph paper, graphing paper, grid paper or millimeter paper is writing paper that is printed with fine lines making up a …   Wikipedia

• EDGE — (engl. für ‚Rand‘, ‚Kante‘, ‚Schneide‘) steht für: Edge (Texas), eine Stadt in Texas, USA Edge (Organisation), ein amerikanischer Think Tank, Herausgeber des Internetmagazins Edge – The Third Culture, das sich der Vermittlung zwischen… …   Deutsch Wikipedia

• Edge — (engl. für ‚Rand‘, ‚Kante‘, ‚Schneide‘) steht für: Edge (Texas), eine Stadt in Texas, USA Edge (Zeitschrift), ein Magazin über Computerspiele in englischer und deutscher Ausgabe Edge ist der Familienname folgender Personen: Selwyn Edge… …   Deutsch Wikipedia

• Edge — Saltar a navegación, búsqueda Edge puede referirse a: El nombre en el ring del luchador Adam Copeland. Edge, una publicación dedicada al sector de videojuegos. una ciudad dentro del mundo ficticio del videojuego Final Fantasy VII, construida en… …   Wikipedia Español

• Edge disjoint shortest pair algorithm — is an algorithm in computer network routing for generating the shortest pair of edge disjoint paths between a given pair of vertices as follows:* Run the shortest pair algorithm for the given pair of vertices * Replace each edge of the shortest… …   Wikipedia

• Edge coloring — A 3 edge coloring of the Desargues graph. In graph theory, an edge coloring of a graph is an assignment of “colors” to the edges of the graph so that no two adjacent edges have the same color. For example, the figure to the right shows an edge… …   Wikipedia

• Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges …   Wikipedia